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@ Distributed load sharing. 

I 

© iWethods and apparatus for exchanging frame* between bridges distribute load sharing in a communications 
networic. The communications netvrorlt is of the idhd in which bridges, and related stations and local l.ANs. e.g. 
Bhemet lAtte and 802 IJVI^. can be linked by paths in a piurafity of sub-networl(S and wharein the bridges are 
linked to support a Spanning Tree Protocol (STP) whfch elects one bridge as a root and then with respect to 
said root, computes and utirizes one and only one toop-free set of primary paths between ail bridges. Remaining 
paths, i.e. paths other than said STP primary paths, between the bridges are examined as possible sub-networic 
paths' for a Distributed Load Sharing (DLS) configuraBon in which frames exchanged between certain stations 
can utilize more than the STP one set of primary paths. Certain ones of the remaining paths are selected as DLS 
paths under certain conditions and frames are routed over a selected DLS path only when those frames meet 
certain criteria. 
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DISTRIBUTED LOAD SHARING 



This invention relates to methods and apparatus for exchanging frames between bridges to distribute 
toad sharing In a communications network of the kind in which bridges, and related stations and local LANs, 
e.g. Ethernet 1-ANs and 802 LANs, can be linked by paths in a plurality of sut>networics and wherein the 
bridges are linked to support a Spanning Tree Protocol (STP) which elects one bridge as a root and then, 
with respect to said root, computes and utilizes one and only one loop*free set of primary paths between all 
bridges. 

This invention relates parficulariy to methods and apparatus for examining remaining paths, i.e. paths 
other than said STP primary paths, betwem the bridges as possible sub-networic paths for a Distributed 

Load Sharing (DLS) configurafion in which frames exdianged l)8tW8en certain Slations can utitee mow Irtan 

said STP one set of primary paths between the stattons. Certain ones of the remaining paths as are then 
selected as DLS paths only when certain conditions are met and frames are routed over a selected DLS 
path only those frames meet certain criteria. 

Each of the following documents are of general interest in considering this invention. 

n n K. g|Bhemet A Lorai Area Networic Data Link Layer and Physical Layer Specifications, Version 
2,0, Nov. 1982; ■ ""^ — — — — — 

. S .iSf^ 80^3-1985 ISO Draft International Standard 8802/3 - An American National 
/>SS«f Standards for Ljcal Area Networks: Canier Sense Multiple Access with Collision Detection 

(CSMA/CD) Access l\4ethod and Pttysical Layer Spedfi^on^ 

(3) ANSWEEE Std 802.4-1985 ISO Draft International Standard 8802/4 - An American National 
Standanj IEEE Standards for Local Area Networks: Token-Passing Bus Access Method and Physteal Layer 
SpecfffcaBons; ' — — — - — j 

ANSI/IEEE Std 802-5-1985 ISO Draft Proposal 8802/5 - An American National Standard IEEE 
Standards tor Local Area Networics: Token Ring Access Metliod and Physical Uyer Specifications : 

^ lEK Project 802 Local and Metropolitan Area Network Standards. lEEE'Standard 802.1 (D) MAC 
Bridges (The Spanning Tree Protocol): and — 

(6) United States Patent No. 4,708.081 entitled "Method and Apparatus for Bridging Local Area 
Networtcs Issued November 10. 1987 to Hart et al.. and assigned to Vitalink Communications Corporation. 

The trademaric TransLAN" Is registered in the United States Patent and Trademaric Office and is 
owned by Vttalink Communications Corporation. TOs TransLAN trademaric is used by Vitalink Communksa- 
tions Coiporaflon on hardware and software for tine configurations and metfiods of tiie communications 
system disclosed in ttie above noted U.S. Patent No. 4.706.081. The trademaric TransLAN Is used betow in 
ttie present application In reference to such hardware and software for ttie configurations and mettiods of 
the communications system disctosed in U.S. Patent No. 4.706.081. 

J^l ^'^ computes primary paths between all bridges in a communications 

networic of ttie kind In which ttie bridges, and related stations in local LANs. e.g. Bhemet LANs and 802 
LANs, can be linked by pattis In a pluralrty of sub-networics. 

The Spanning Tree Protocol (STP) elects one bridge as a root and tfien. witti respect to said root 
computes and utilizes one and only one loop-free set of primary paOis between all ttie bridges. 

^e of tiie remaining pattis. i.e. pattis ottier ttian said STP primary patiis between ttie bridges can. in 
me STP protocoL be designated as backup pattis under certain conditions: but ttie STP protocol transfers 
frames only on ttie primary pattis. and not on any of ttie remaining pattis. so long as ttie primary pattis 
remain effective to ftinction (until some event occurs which requires a re-configuration of ttie primary oatfis 
in the STP protocol). 

It is a primary object of ttie present invention to distribute load sharing in a networic in which bridges are 
Hnked to support STP by using patiis additional to ttie primary pattis for transferring frames between 
bndges. 

ft is a related object to distribute load sharing in a way which preserves loop-free patiis between ail 
bridges. 

The mettiods and apparatus of ttie present invention exchange fiames between bridges to distribute 
load shanng in a communication networic of ttie kind in which bridges, and related stations In local LANs 
e.g. Bhemet LANs and 802 LANs, can be linked by pattis in a plurality of sub-networics and wherein tfie 
bndges are Rnked to support a Spanning Tree Protocol (STP) which elects one bridge as a root and tiien 
wrth respect to said root computes and utilizes one and only one loop free set of primary pattis between all 
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The present invention examines remaining paths, i.e. paths other than said STP primary paths, between 
the i?ridges as possible sub-network paths for a Distributed Ijoad Sharing (OLS) configuration in which 
frames exchanged between certain stations can utilize more than said STP one set of primary paths 
between the stations. 

5 The methods and apparatus of tiie present invention select certain ones of tiie remaining patiis as OLS 
paths only when 

(a) the two bridges interfacing to the OLS path also interface to one or more other sub-networics and 
neitiier is the STP root bridge. 

70 The present invention routes over a selected DLS path only tiiose frames 

(a) which have a known single destination, and 

(b) which are frames to be transfenred between stations (1) which are further away from the root tiian 
* either bridge associated with said stations or (2) which lie on the bridge's local LAN. 

75 The present invention configures tire bridges at the ends of a DLS path to know which stations are 
farther away from said root so that frames are not transferred between stations whose source network is an 
STP inlink on either bridge unless tiie STP inlink on either bridge is the k>cal LAN. 

A DLS path end point extension feature (DLS Bctension) allows support DLS paths by bridges with only 
two networks and also applies to bridges with more than two networics. 

20 The DLS Extension feature of tt)e present invention allows frames to be exchanged tietween stations 
located on inlinks of bridges interfacing to a DLS patii. In addition tiie DLS Extension feature allows frame 
exchanges between stations located ftirttier away from tiie root than one or botii bridges interfacing to a 
DLS patii. 

Station addresses are switehed between an STP path and selected DLS paths while preserving first-in 
25 first-out (FIFO) frame exchange while switching the station addresses. 

Self teaming bridges on a potential DLS patti are configured (a) to recognize when said bridges are on 
a potential OLS patti, (b> to let tiie related bridge on tiie DLS path know of said recognition, (c) to decide 
whetiier tiie rerated bridge is on tiie DLS patti, (d) to agree witii tiie related bridge to torn tiie DLS path, (e) 
to advertise to tiie related bridge which stations are appropriate to use tiie DLS patii, (f) to flush tiie STP 
30 patti witti a flush piacket prior to switching stations over to start using the DLS path to thereby preserve first- 
in first-out (RFO) frame exchange between stations, tiien (g) to start switching stations over to using tiie 
DLS patii. 

Steps (f) and (g) above are perfonmed in iieverse prior to switehing a DLS patii over to an STP path. 
The data stores for each of the sub-netwqrks are configured for operation with STP and DIS paths. 
35 Methods and apparatus which incorporate tiie features described at»ove and which are effective to 
function as described above constitute further, specific objects of the invention. 

Otiier aid further objects of the present invention will be apparent from the following description and 
claims and are illustrated in the accompanying drawings, which by way of illustration, show preferred 
embodiments of the present invention and the prindpfes thereof and what are now considered to be tiie 
40 best modes contemplated for applying these principles. Otiier embodimente of the invention embodying tiie 
same or equivalent principles may be used and structural changes may be made as desired by tiiose 
skilled in the art without departing from the present invention and tiie purview of tiie appended claims. 

Rgure 1 ttirough Rgure 5 are views of communication networics having bridges linked by primary 
paUis to support a Spanning Tree Protocol (STP). The captions included in Rgures 1 - Rg. 5 summarize, in 
45 each respective figure, how tiie Distributed Load Sharing (DLS) feature of tiie present invention affects or 
allows frame exchange between tiie bridges along tiie primary patiis provided by STP and along additional 
patiis provided by DLS. The STP patiis are indicated by tiie solid lines. 

Rgures 3-1 tiirough Rgure 3-11 (like Rgure 1 tiirough Rgure 5 above) show communications 
networics in which > bridges are linked to support STP. The patiis indicated by tiie solid arrows indicate tiie 
50 STP patiis. Rgure 3-1 tiirough Rgure 3-11 are used to illustrate a DLS overview. These figures illustrate 
how the present invention examines remaining patiis, i.e. patiis other tiian the STP primary paths, between 
tiie bridges as possible sub-network patiis for tiie DLS configuration and illustrate how tiie present invention 
selects certain ones of tiie remaining paths as DLS patiis only when certain conditions are met These 
figures illustrate how frames are routed over the selected DLS patiis only when tiie frames comply with 
55 certain criteria. 

Rgure 4 ttirough Rgure 4.5 show ttie fonntiat of Uie protocol data units of tiie different types of 
protocols required to communicate information In the DLS mettiods and apparatus of tiie present invention. 
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Rgure 5 through Rgure 5.4 relate to the data stores of the DLS methods and apparatus of the 
present invention and illustrate the data stored variables which are required and which have to be 
nDaintained by the distributed protocol of the DLS methods and apparatus of the present invention. 

Rgure 6 is a chart showing the operation of the DLS methods and apparatus of the present Invention. 
5 Rgure 6 shows the bridge port states in columns and ttie events in tiie rows, as labeled. 

Rgure 6.5 shows details of the state changes which occur upon receipt of the event shown in the fifth 
row of Rgure 6 {tiie receipt of the event "DLS Hello PDU Processing"). The state changes associated witii 
the other events listed in Rgure 6 are filled in very much the same fashion as the state changes lllusti^ated 
in Rgure 6.5. 



Section 1 - Overview 

ts Bridges supporting tiie Spanning Tree Protocol (STP) collectively utilize one loop free set of patiis 
between all Bridges. In contrast topologies witti loops present fewer problems to Routers. Routers, which 
do not learn from a frames source, are free to independentiy pick ttieir set of patiis (i.e. computer own 
spanning tree) and, as a result, can Independentiy utilize alternate patiis. This document defines TransLAN 
Distributed Loan Sharing (DLS) feature which provides an equivalent or greater level of flexibility for most 

20 configurations. 

When a Network is labeled by STP as a Backup network, its role is tfiat of a hot standby. Unless there 
is a network failure, its bandwidtii is not available for exchange of frames between stations. 

Rgure 1 illustrates that DLS removes tills resbiction by altowing frames exchanged between stations on 
Bridge B*s Etiiemet and stations on Bridge C's Etiiemet to utilize more tiian one path. Instead of traveling 
25 only on tiie STP patii across Networic B-A and ttien Networic A-C (lenned path B-A-C), DLS allows ttie 
frames to also be forwarded across tiie STP Backup Networic B-C, termed DLS patti B-C. Furthermore, tiie 
DLS load sharing potential increases as the configuration expands. 

The Rgure 2 configuration shows that DLS allows the exchange of frames between Bridge B or D 
Etiiemet stations and Bridge C, E. or G Etiiemet stations to be load shared across STP patti B-A-C and 
30 OLS patii B-C. However, as illustrated in Rgure 3, frames exchanged between Bridge A and Bridge F 
Etiiemet stations and any otiier Bridge Ethernet Stations (i e. B,C,D,E, and G) use only STP pattis. 

What the Rgure 2 and 3 configurations point out is that load sharing across DLS patti B-C impacts the 
exchange of frames between stations only when both of the following are true: 

* tiie STP patii between tiie stations traverses botti Bridge B and Bridge C (i-e. tiie Bridges interfacing to 
35 the Backup Network); 

- from an STP perspective one of the stations is positioned furttier away from Root than Bridge B and the 
other from Bridge C. 

Anottier important DLS feature is that tandem DLS paths can be configured by concatenating shorter 
DLS patiis together. To illustrate this feature, the above configuration is furttier expanded by adding a 

40 networic between Bridge A and Bridge G. This results in STP labeling tiie new Networic (Networic Q-A) as 
tiie Inlink for Bridge G and labeling Networic Q-C, tiie old Inlfnk, as a STP Backup Networic Backup Networic 
Q-C can now become a DLS patii. After tills occurs, tandem DLS patti B-C-G can be established. The DLS 
firame exchanges in ttie resulting configuration are illustrated in Rgure 4. 

In Rgure 4, ttie exchange of frames between Bridge G Ettienfiet stations and botti Bridge C and E 

45 Bhemet stations is toad shared over patii G-A-C and Q-C (and ttien across OE when exchanging frames 
witti Bridge E Ethemet stations). Likewise, the exchange of frames between Bridge G Bhemet stations and 
botii B and D Etiiemet stations Is load shared over patii (3-A-B and Q-C-B (and ttien across B-D when 
exchanging frames with D Ethemet stations). The exchange of frames t>etween Bridge B or D Ettiemet 
stations and Bridge C or E Ethemet stations continues to be load shared over path B-A-C and B-C as 

so described eariier. 

In Rgures 1-4, a bridge interfacing to a DLS patti always contains more tiian two Networics and ttte 
stations tiiat utilize tiie DLS patii are located on networics ttiat are furttier away from ttie Root ttian ttie 
bridge (i.e., ttie stations are not on ttie Inlink patii to ttie STP root bridge). TTiis characteristic would seem to 
preclude support of DLS pattis by bridges witti only two networics because, if one networic is a DLS patti. 
55 ttie ottier must be ttie Inlink path. 

(k)nsequently, ttie bridge sees ail stations as closer to the Root 

The DLS path endpoint extension feature (termed DLS Extension) allows support DLS patiis by bridges 
vrith only two networks. 
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Rgure 5 illustrates that the OLS Extension feature involves the cooperation of the bridge interfadng 
directly to the DLS path and the Designated Bridge on its Ethernet Inlinic Together bridges B + B and c' 
+ C support DLS path b'-C'. DLS path b'-C' supports frame exchanges between stations on the Site B 
Ethernet and stations on the Site C Ethernet Since Bridge c' has three networks. Rgure 5 illustrates that 

5 the DLS Extension feature also applies to bridges with more than two networks. 

In summary, the DLS Extension feature allows frames to be exchanged between stations located on the 
Ethernet inlinks of the bridges interfacing to a DLS path. In addition, the DLS Extension feature allows frame 
exchanges between stations located further away from the Root from one or both bridges interfacing to a 
DLS path (e.g. OLS Extension allows frame exchanges between stations on the Site E Ethernet and stations 

10 on the Site B Ethernet)* 



Section 1.1 - Feature Ust 

16 The following list summarizes ttie TransLAN Release 6.9 DLS features. 

1. Automatically utilize a network as a OLS patii only when the two bridges interfadng to tiie DLS 
patii also interface to two or more other networks and neitfier is the STP Root Bridge. 

2. Provide an REC configuration capability to eittier prevent a OLS path from fbnming or restrict ttie 
number of stations allowed to utilize tt When the Backup Network has a higher cost tiian the STP patti 

20 between the two bridges, the numt>er of stations allowed to utilize ttie DLS path will always be restricted 
using this capablfity* 

3. Route only the following frames over a OLS path: 

- known single destination frames. Multicast and unknown single destination frames always use ttie STP 
route. 

25 - frames to be transfenred t)etween stations (1) which are further away from the root than erther bridge 
assodated with said stations or (2) whteh lie on the bridge's local LAN. 

4. Automatically learn the station addresses ttiat utilize the OLS path. 

5. Load share between DLS and STP patii. 

6. Provide as an option the ability to preserve RFO while switching station addresses between an 
30 STP patii and DLS path and vice versa. 

7. Support tandem OLS pattis made up of one to four shorter DLS paths. 

8. Support up to 4 DLS Extensions acnoss a single EUiemet inlink. This includes tandem DLS pattis 
and/or DLS paths supported by multiple tuldges with the same Ethemet inlink. 

35 

Section 2 - Bctemal Reference Specification 

This Section describes the changes and additions to the reconfiguration and view screens and the new 
40 Commands required for OLS support 



Section 2.1 ■ Reconfiguration and View Screens 
45 The foltowing rec screens contain the new OLS Variables (in Bold). 



Section 2.1.1 - TransLAN General DLS Variables 

so 



55 
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10 



/1/2/?/? DLS GLOBAL VARIABLES 

Variables 
Sector ZD, Conflgxared - Address 

- Count 

- Tx Net 
Sector ID, Utilized - Address 



1. 
2. 
3* 
4. 
5. 
6, 



Count 

Tx Net Path 



Bridge B 
Current Value 
S 0x000000000000. 
S 0 

S 0x00000000000000 
O Ox08007C000065 
D 1 

D 0x02000000000000 



7. DLS Round Trip Delay - Configured S 4 

8. Utilized D 4 

9. DLS Interval - Configured S 4 
10* - Utilized D 4 
11 « FIFO Required Configured S True 

12. » Utilized D True 

13. Transmit Flush Frame » Configured S True 
25 14. - Utilized D True 



20 



35 



45 



55 



30 Global Variables 

All DLS Global Variables have Configured and Utilized values. The values configured into a TransLAN 
Spanning Tree Root bridge automatically become the utilized values in other TransLAN bridges. In 
configurations where a TransLAN bridge is not the root bridge (e.g. a LAN Bridge 100), the values can be 
configured into each TransLAN Bridge. 



Sector ID (Configured and Utilized) contains the following values: 

Address - Global Address of the Root Bridge 
Count * the number of Networks to the Root Bridge (1-7). If there are more than seven, put 7. 
Tx Met Path * the fist of Transmit Networic IDs from the Root to this Bridge. Each Transmit ID equals two 
hex digits (i.e. OxNN) in the fist If there are more seven Transmit IDs, put only the first seven. 



DLS Round Trip Delay (Configured and Utilized) 



Indicates in a Bridge with one or more DLS Networic, the worst case round trip delay through the 
spanning tree Root Bridge and then back across the DLS Network. The Configured DLS Round Trip 
Delay values can range from 4 to 32 seconds. The deteult value Is 4. This default value is computed from 
the simple DLS configuration illustrated in Rgure 3-1. In this configuration the DLS round trip path for 
Bridge B goes from B to A to C and then back to B. Since the worst case delay within a Bridge is normally 
restricted to 1 second (i.e. the rec default configuration value), the default value of 4 was picked by adding 
1 second for queuing in Bridge B. A, C and then adding 1 second for overall transmission/processing time. 
In configurations where the DLS round trip is longer, the Configured DLS Round Trip Delay value should 
be increased (see Round Trip Delay Expired Count below). 
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DLS Interval (CQnfigured and Utilized) 

Indicates in a Bridge with one or more DLS Networks, how often station addresses will be advertised for 
switching twtween the STP and the DLS Path. The Conflgured DLS Interval values can range from 4 to 
5 32 seconds. The Default value is 4. This default value is a good choice for most configurations. An 
exception to this may occur in configurations with low t)andwidth networks (e.g. 9.6 kbps). In these 
configuration, the Configured DLS Interval value can be increased in order to reduce DLS Protocol 
overhead. 



10 

RFO Required (Configured and Utilized) 

Indicates if address's source network can immediately be mov^ between the "old" STP and a "new* 
OLS path, or vice versa. If RFO Required value is True. 

15 

Transmit Flush Frame ((Configured and Utilized) 

This variable is only meaningful when RFO Required equals True (the default value) and defines the 
20 method for flushing the traffic associated with the "oid" path. When Tiransmit Rush Frame is set to True, 
the "old" path is flushed by marking the address as "do not forward", transmitting a Hush frame, and 
setting a timer equal to the DLS Round Trip Delay value. Normally, an address's source network Is 
changed to the "new" path and the "do not forward" removed when a Rush frame returns. If the Rush Is 
tost the source network is dianged to the "new" path and the "do not fopftrard" removed when the timer 
25 expires. The default Transmit Rush Frame value is True. Setting Transmit Rush Frame equal to false 
will normally lengthen the flush time but may be necessary in multivendor bridge environments. 



Section 2.1.2 - TransLAN Local DLS Variables 

3d 



/1/2/?/? DLS LOCAL VARIABLES Bridgfe B 

Variables Current Valde 



1. 


DLS Milticast 


S 


0x090070. . - 


2. 


DLS Hello Kul-tlcast 


S 


0x090070. . . 


3. 


DLS Znlizik Hello Halticast 


S 


0x090070. . . 


4. 


DLS and Hon-DLS Mtiltlcast 


s 


0x090070. . . 


5. 


DLS Networks 


X 


1 


6. 


Short Tiaers Invoked 


X 


9 


7. 


Round Trip Delay Escpixed Coun-t 


X 


0 



45 



Local Variables 
50 



DLS Loceil variables are not changed by the values configured in the Spanning Tree Root bridge* 



DLS Multicast 

55 



DLS Hello Multicast 
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10 



15 



DLS Inlink Hello Multicast 

DLS and Non DLS Multicast 

Indicates three Multicast Address values used by DLS. 

DLS Networks 

Indicates the number of DLS Networks in a Bridge. 

Round Trip Delay Expired Count 



indicates in a Bridge with one or more DLS ^fetworks. that either certain DLS Protocol Frames are 
being discarded during their round trip journey or the DLS Round Trip Delay value Is too small. If a 
network in the round trip paSi has ^led. Spanning Tree and/or Networic Validation protocols will detect this 
Allure and the value will stop increasing. Otherwise, if this is not the case, the DLS Round Trip Delay 
20 value 0n the TransLAN Root) should be increased. 

Section 2.1 .3 - Transmit Data Store Configurable Variables 

2S 

/1/2/2/1/? TBANSMTT DMA StfttIB COHFIGOHABLB VWUABLES Network B-C 

Variables Current Value 

1. Name Network B-C 

30 

2. Current State D DLS Baclcup 

3. Initial State S On ^ 

4. If Broken, Why D CTS loss/ 
35 5. Network Topologiy non rooted 

6. Link Type t er r es tx l al 



40 



Current State 

Indicates the Transmit Networic State. The new Current State values are 



DLS Backup 

The Distributed Load Sharing logic sets Current State equal to DLS Backup if the Spanning Tree 
protocol logic determines that the value of Current State is equal to Backup. Enable DLS equals True 
(defined bek)w), Parallel Network and/or Network Validation equals True and 

1 . The Network Cost of this network Is less than the Spanning Tree cost of the path to the remote 
bridge on the network. 

Z Force DLS = True (defined below). 
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3. The remote Bridges agrees that the network is a OLS path. 



5 DLS Forwarding 

The Distributed Load Sharing logic sets Current State equal to DLS Forwarding if the Spanning Tree 
protocol logic determines the value of Current State is equal to Forwarding. Enable DLS equals True 
(defined below). Parallel Network and/or Network Validation equals True, and the remote Bridge agrees 
10 that ttie networic is a DLS path. 



Section 2.1.4 - DLS Transmit Network Variables 

IS 



20 



/1/2/?/? Distributed Load Sharing Variables Network B-C 

Variables Cuanrent Value 

1. Enable DLS S True 

2. Force DLS S True 

3. FDSE Total X 3 1 

4. FDS£ Maximum 5 6 



25 



Enable DLS 

ff set to True for a point to point network, indicates that the Transmit Networic Current State can be set 
to DLS Backup or DLS Forwarding as defined above. If set to True for the Ethernet, indicates DLS 
Extensions can occur. If set to False, indicates that neither DLS paths or DLS Extensions are supported 
across this network. The Default value equals False. 



Force OLS 



If set to False, indicates that Transmit Networic Current State will only be set to DLS Backup when the 
40 Network cost of the Network is less than the Spanning Tree cost of the path to the remote bridge. If Force 
DLS is set to True, indicates that the Network Cost check is not made and that the FDSE Maximum value 
(defined below) is used to limit the number of stations using the DLS Networic The Default value equals 
True. 



45 

FDSE Total 

The number of Single Destination Addresses which have an FDSE with a Source equal to this Network 
or set of Parallel Networks. 

50 

FDSE Maximum 

Indicates the maximum number of FDSE's can be created for this Network or set of Parallel Networics 
55 while it is operating as a DLS Networic O-e. has a State equal to DLS Forwarding or DLS Backup). The 
Default value equals the Data Link Baud Rate divided by 1000. 



9 
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Section 3 - DLS Design Overview 

When a Bridge interfacing to more than 2 operational networks sets the Current State of one of the 
network's equal to Backup and the network's Parallel Networks and/or Network Validation variable 
5 equals Tme, tt has the infonnatlon necessary to detentiine if the network is a DLS Path. For example, in the 
Rgure 3-1 below, Bridge B know$ all of the following: 

1 . Network B*C's Cost (rec Network Cost ^ 1786) 

2. its cost to the Root (rec My Cost =1786) 

3. Bridge C's cost to the Root (the Hello Cost in the STP Hello message received from Backup 
70 Network B-C equals 446). 

From the above infomnation. Bridge B detennines that Network B-C can be a DLS Path because 

B-C DLS Path Cost < B-C STP Path Cost or 

Network B-C Cost < B's My Cost + B-C's Hello Cost or 

1786 < 1786 + 446 



If the DLS path is chosen in this fashion, all addresses of stations associated with B's Ethernet and 
Network B-D (i.e. addresses further away from the root) will be advertised to Bridge C as DLS Stations (i-e. 
addresses whose Source can be switched from the STP Path to DLS path B-C). 

However, there Is a way to limit Bridge B's use of DLS path B-C which also bypasses the above 
DLS/STP path cost comparison, if Transmit Networic B-C's Force DLS equals True (the default value). 
Bridge B will automatically use Network B-C as a DLS path, but access to stations (advertised by Bridge C) 
across B-C is limited by the Transmit Networic B-C variable termed FDSE Maximum (both R>rce DLS and 
FDSE Maximum are discussed in Section 2). 

When Bridge B determines that Networic B-C can be used as a DLS path, it notifies the Bridge C (ue, 
the bridge that generated the Hello) of this feet If Bridge C agrees then, 

1. Bridge C sets Networic OB*s Current State equal to DLS Forwarcfing. 

2. Bridge B sets Networic B-C's Current State equal to DLS Backup* 

3. Both Brklges begin advertising to the other, station addresses to be switched from the STP Path to 
the DLS path (i.e. Network B-C). Station Addresses are advertised in DLS frames transmitted to the other 
Bridge. As stated in S^:tion 1. the set of station addresses that are advertised, are those that are positioned 
further away firom the Root than the Bridge O-e. Bridge B advertises stations located on its Ethernet across 
Networic B-D and Bridge C advertises stations tocatsd on Its Ethernet and across Networic C*E). 

While in the Rgure 3-1 configuration. Bridge C will always agree that Networic B-C can be used as a 
^ DLS path, there are configurations where this is not the case. In Rgure 3-2. Configuration 1, Network A-C 
can not be a DLS path because Bridge A Is the Root If Networic A-C is allowed to become a DLS Networic, 
Bridge B, and possibly Bridge C, will not function properiy. Bridge A will advertise all addresses as potential 
DLS addresses. This will result in Bridge C setting Bridge B Ethernet stations and potentially even its local 
Ethernet Stations as acc^esslble across DLS path C-A. 

While Bridge C in Ckxtfiguratlon 1 could possibly recognize and prohibit the reassigning of Its \ocai 
Etfiemet Addresses, it could not stop the reassignment of Bridge B Ethernet stations. The later results in 
Bridge B seeing stations change locations alnujst continuously. 

This location change occurs in Bridge B because, when a Bridge C Ethernet station (named station x) 
sends a single destination frame to a Bridge B Ethernet station that has been reassigned to DLS path OA, 
the frame travels across path O-A-B and Bridge B assigns Networic B-A as station x's source. When station 
X generates a multicast frame, ttie frame travels across STP patti 08-A and Bridge B assigns Networic B-C 
as station x's source. Among ottier tilings^ tills constant change means tiiat RFC can not be guaranteed for 
frames transmitted to station x from Bridge B*s Ethernet 

Likewise, if Networic A-C in Configuration 2 above is allowed to become a DLS patii, ttie same problems 
occur for Bridge B. In general, a DLS path can not be fonmed between two bridges located along ttie same 
STP patti to tiie Root, because any Bridges located along tiie same STP patti between tfie two Bridges will 
observe side changes and can not guarantee RFO. 

The DLS software automatically detects ttie Configuration 1 and 2 cases and prevente ttie DLS patii 
from fomiing. The Configuration 1 case is easy to detect and prevent DLS will not allow one end of a DLS 
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path to be connected to the STP Root Bridge. The Configuration 2 case is more chaJlengIng and requires 
the introduction of a new concept tenrned a Sector ID. This new concept is discussed l)elow. 



5 Sector ID'S 

One way of viewing Configuration 2 in Rgure 3-2 is to organize it into sectors and sub-sectors. See Rg. 

3-3. 

Bridge D, the Root Bridge, is placed in the center of the configuration. Each of Its networks that is used 
10 as part of a STP Path (i.e. not a Backup network), fonms a sector. This results in Configuration 2 being 
divided Into four sectors. Each sector Is identified by the respective Transmit Network IDs (i.e. 1-4). 

Bridge A Is placed in the lower sector (i-©- Sector 3) which Is further divided into two sub-sectors, one 
for each Bridge A networic that is used as part of a STP path. Each of the two sub-sectors is Identified by 
concatenating the Bridge A Transmit Networic (D onto Sector ID 3. This results in the two sub-sector IDs 
15 equaling 3-1 and 3-2. 

Bridge B is placed into sub-sector 3-2 which again Is further divided into two sub-sectors, one for each 
Bridge B networic that is used as part of a STP path. Each of the two sub-sectors is identified by 
concatenating the Bridge B Transmit Networic ID onto sub-sector ID 3-2. This results in the two sub-sector 
IDs equaling 3-2-1 and 3-2-2. Bridge C is placed Into sub-sector 3-2-2. 
20 After all sub-sectors are created, the STP Backup networks are drawn (using dotted lines) between the 
sector/subsectors containing the Bridges to which they interface. If the dotted lines are pointed to/from the 
Root (as it is for Networic A-C in Rgure 3-3), the associated Network can not be a DLS networic Otherwse, 
it can. 

TTie direction of the dotted line can be determined by analyzing the Sector ID's associated with the 
25 end-pointe. Networic A-C's Sector IDs equal 3 and 3-2-2. Since 3 is completely contained with 3-2-2, 
Networic A-C pointe to/from the Root - more about this later. 

A much easier way to manually determine if the network Is a DLS candidate is to draw in the STP path 
to the Root for the Bridges supporting a Backup Network's endpoints. If the STP path for one Bridge travels 
through tfie other, tfie Nelworic Is not a DLS candidate. In Rgure 3-2. Configuration 2. the STP path for 
so Bridge C travels through Bridge A. 



Maximizing DLS Potential 

35 Rgure 3-4 illustrates one way to change the Rgure 3-2 configurations to create DLS Networics. 

In both Configurallon 1 and 2 above. Bridge B was reconfigured to become the Root This allows 
Networic A-C to become a DLS path in both configurations O ©- >n configuration 1, Networic A-C is no longer 
connected to the Root and in both Configuration 1 and 2, the STP path to the root for either Bridge A or 
Bridge C does not travel through the other). 

40 While this change to Configuration 1 has no bad side effecte, the same may not be true for 
Configuration 2. The entire configuration must be analyzed to insure that moving the Root to Bridge A does 
not cause toss of DLS paths In the Remote Sites. Also, the likelihood of role reversals in the case of Root 
failure has to be analyzed 

Rgure 3-4 illustrates another way to change the Rgure 3-2 configurations to create DLS paths, 

45 In botti configuration I and 2 in Rg. 3-5, the Networic Cost of Networic A-C was reduced enough to allow 
f^ietworic A-C to become the STP path for Bridge C. This alkjws Networic B-C to become a DLS path In both 
configurations (I ©- in Configuration 1, Networic B-C is not connected to the Root and In both Configuration 1 
and 2, the STP patt) to the root for eittier Bridge B or Bridge C does not travel through the otiier). 

While this change to Configuration 1 may have been more difficult to detennine than changing the Root 

50 Bridge, in Configuration 2 it may be justified because it avoids the potential problems associated with 
moving the Root 

In Rgure 3-6 the sectors and sub-sectors associated with configuration 2 in Rgure 3-5 are illustrated. In 
Rgure 3-6, the Root Bridge, Bridge D. is placed in the center of the configuration and its networics that are 
used as part of the STP paths fonm sectors 1-4. Bridge A is placed in the sector 3 and Bridge 8 In sector 3- 
55 2, So far the illustration Is ttie same as in Rgure 3-3. However, in Rgure 3-6. Bridge C is placed in sector 3- 
3 because Networic ArC is now part of Bridge C*s STP path. 

In Rgure 3-6 Backup Networic B-C is drawn (the dotted line) between the sectors 3-2 and 3-3. Since the 
dotted line is not pointed to/From the Root (as it is for Networic A-C in Rgure 3-3), Network B-C can be used 
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as a DLS path. 

As in Rgure 3-3, the direction of the dotted line for Network B-C can be determined by analyzing the 
Sector ID'S associated with the end-points. Network B-C's Sector IDs equal 3-2 and 3-3. Since neither is 
completely contained within the other, Network B-C does not point to/from the Root. 

5 

Tandem DLS Paths 

As mentioned in Section 1, DLS Paths can be concatenated together In tandem. Rgure 3-7 illustrates 
10 that the Rgure 3-1 configuration contains a second DLS path, Network OG. 

Once DLS paths B-C and C-G are operational. Tandem network path B-C-Q will be discovered by 
Bridge B and Bridge' Q. This means that both Bridges can use DLS paths to communicate with both 

1. stations located further away from the Root than Bridge C Q.e. stations located on Bridge C's 
Ethemet and across Networic C-E); 
75 2. stations located further away from the Root than the other Bridge (i.e. for Bridge B, stations located 

on Bridge G's Ethemet and for Bridge G stations located on Bridge B's Ethemet and across Networic B-D). 

Rgure 3-8 illustrates TransLAN view of the Rgure 3-7. Transit sees three separate DLS paths, path 
B-C, path C-G and path B-C-G. Tandem DLS path B-C-G is evaluated just like path B-C and C-G. For 
example, if Force DLS Is not equal to True for Networic B-C in Bridge B or Networic Q-C in G above, the 
Network Cost of DLS path B-C-Q is compared against the STP cost of path B-A-G. If the Networic Cost of 
B-C-G is not less, B-C-G is not used as a DIS path. 

Also, for example, the Sector IDs of path B-C-G endpoint Bridges are analyzed. As illustrated, since 
Bridge B has a Sector ID of 4 and Bridge G a Sector ID of 2. path B-C-G is a valid DLS path (l.e. B's STP 
25 path to the Root does not intersect G or vice versa). 

Rgure 3-9 below illustrates how the Rgure 3-8 configuration can be expanded by adding one site and 
two NetworiiS. The addition of Bridge H, Networic B-H and E-H results in E-H becoming a DLS path (Sector 
ID 3-2 is not contained in 4-3 or vice versa.) 

Remmber, however. DLS path E-H Is used only for communication between stations on H's and Es 
30 Ethemet For example. Bridge C Ethemet Stations can not use STP path C-E and DLS path E-H to 
communicate with H's Ethernet statfons. They must communicate with H*s Ethernet stations either across 
STP path C-A-B-H or across DLS path C-B and STP path B-H. 

As stated eariier, once the Dt^ paths are discovered, the endpoint bridges begin to periodically 
advertise stations addresses that can be switched to the DLS Networics. Only a few addresses are 
35 advertised at a time and are advertised in the DLS frames. The DLS frames also contain the STP Network 
Cost of the DLS path. 

f=br example, in Rgure 3-9, Bridge B transmits a DLS frame across Networic B-C once every DLS 
IntervaL The frame contains a f&fi addresses of statkms kx:ated on B's Ethemet or across Networic B-D 
and the Network Cost of Networic B-C. Bridge C both processes the DLS frame and forwards it across 
4Q Network C-G to Bridge G for processing. The Network Cost in the forwarded frame Is incremented by 
Network C-G's Network Cost This DLS frame generatton, processing, and fdrwanjing allows both Bridge C 
and G to receive the necessary information from Bridge B to switch addresses from their STP paths to DLS 
path C-B and G-C-B, respectively. The switching of these addresses is discussed next 

45 

Switching Addresses to/from DLS Paths 

Rgure 3-10 assigns for convenience stations 0-9 to Bridge G's Ethemet stations 10-19 to Bridge C's 
Ethemet stations 20-29 to Bridge E's Ethemet stations 30-39 to Bridge H's Ethernet and stations 40-49 to 
so Bridge B's Ethemet 

Initially, all remove communication between Ethemet stations 0-9 and all other stations and stations 10- 
29 and 30-49 Is tandem switched through Bridge A, the Root bridge {e.g. this communication uses the STP 
paths). As discussed above, once the DLS paths are discovered (i.e. B-C, C-Q, B-C-G. and E-H), the 
Bridges supporting the DLS path endpoints begin advertising stations addresses to be switched. 
55 When Bridge C advertises to Bridge B that station 10 can be switched to DLS path B-C. Bridge B 
detemnines if the switch can be made. Normally, if Bridge B has set Networic B-C*s Current State equal 
DLS Fonwanfing or Dl^ Backup and B-C's FDSE Maximum does not equal FDSE Total (assuming B-C's 
Force DLS True) the switch is made. 
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However, if Bridge B were to immediately switch 10*s FDSE Source Networic to B-C, RFO could be 
lost Frames destined for 10 could be traveling across STP path B-A-C while a later frame destined for 10 
could take the B*C path and reach station 10 first. 

Rrst the Source Network in 10's FDSE is set equal to Networic B-C. if Bridge B's RFO Required 

5 equals False, processing is complete. Otherwise, the potential loss of RFO is avoided by Bridge B by also 
setting Do Not Forward equal to True in 10's FDSE. Then if Bridge B's Transmit Rush Frame equals 
True, Bridge B then generates a Rush frame addressed to Bridge 0 and sends It across the STP path 
through the Root to Bridge 0 (i.e. path B-A-G); Bridge 0 then sends it back to B along DLS path C-B. When 
the Rush frame is receh^ed by Bridge B, it sets Do Not Forward equal to False in 10's FDSE. 

10 The elapsed time while the Rush frame Is on its round trip journey should normally be 1-2 seconds with 
a worst c^e time for the configuration equaling DLS Round Trip Delay. Communication to station 10 from 
B's Ethernet and Networic B-D and B-H is temporarily halted while the Rush Frame is on Its round trip 
journey. If the Rush Frame is lost or Transmit Rush Frame equals False, Bridge B sets Do Not Fdrward 
back to False in 10's FDSE after waiting for a time period equal to DLS Round Trip Delay. 

IS In summary, when multiple addresses are advertised by Bridge 0 and switched at the same time by 
Bridge B, a single Rush frame Is generated by B and remains intact throughout Its round trip journey. This 
may not be the case when multiple addresses are advertised by E and swttched by Bridge H (assuming 
both RFO Required and Transmit Rush Frame equals True In H). 

In the later case, the challenge is to insure that an address's path is really flushed before setting Do 

20 Not Forward equal to True in its FDSE. To insure this occurs. Bridge H started the round trip generating a 
Rush frame addressed to Bridge B (i e. not E) and sending it down Networic H-B. However, unlike B's case 
above, the frame can not be sent directly across the STP path through the Root to E (ue. path H-B-A-C-E) 
because Bridge B supports a DLS path and is located between Bridge H and the Root Consequently. 
Bridge H addresses the Rush frame to the Next DLS Bridge along the inllnic path to the Root 

25 When Bridge B receives H's Rush frame, it examines its addresses. If any of the Rush addresses 
match an FDSE with a Source Networic equal to Dl-S Networic B-C (temied DLS addresses), the original 
Rush frame must be spfit into two frames, one containing the DLS addresses and one the non-DLS 
addresses. The Rush frame with the DLS addresses is sent to across the DLS path to Bridge C. the next 
DLS Bridge along the DLS path. Because there is no Next DLS Bridge t^etween Bridge B and the STP 

30 path to the Root the Rush frame with the non-DLS addresses is sent directly to Bridge E across path B-A- 
C-E. 

When Bridge C processes the Rush frame with the DLS addresses, It sends it to Bridge E across 

Networic C-E. This is done because Bridge E Is further away from the Root than Bridge C and Fs STP path 

to the i^t passes through C. 
35 When Bridge E receives either the Rush frames with the DLS or non-DLS addresses. It sends it directly 

to Bridge H across Networic E-H. When either of the Rush frames are received by Bridge H. it sets Do Not 

Fbrward equal to False in the FDSE(s) whose addresses are associated with the Rush frame. 

If stations 30-39 and 20-29 could utilize even more STP/DLS paths for communication, potentially the 

Rush frame would be split even further in the same fashion. In fact If there are enough utilized paths, the 
40 splitting could continue until each Rush frame contains only one address. Of course, even iff there are 

enough utilized paths. It is very unlikely that this level of splitting will be required for a given set of 

addresses. 

The same sequence of events occur when due to aging an FDSE is switched back to a STP path. Rrst 
the Source Networic in the FDSE Is set equal to networic associated with the STP path. If RFO Required 
46 equals False, processing is complete. Othenvise. the potential k>ss of RFO is avoided by setting Do Not 
Forward equals to True in the FDSE. and. If Transmit Rush Frante equals True, transmitting a Rush 
frame. Then, when the Rush frame is received or the DLS Round Trip Delay Interval expires. Do not 
Forward Is set back to False in the FDSE 

50 

Forwarding of Frames to/from DLS Paths 

Once Bridge C in Rgure 3-10 switches station addresses 40-49 to DLS path C-B, if a single destination 
frame is received from C's Ethernet Networic 0-E or C-G and is destined to station 40. it will be forwarded 
66 to Network. C-B. If a frame is received from Networic C-A, the Inllnk. and is destined to 40, it is not 
forwarded. 

The frame received from Networic C-A is discarded, because it will only be received across C-A as long 
as Bridge A views 40 as an unknown single destination (or 40 moves or STP changes the configuration, 
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both of these conditions are discussed later). In addition, as long as Bridge A has this unknown single 
destination perspective, there is a duplicate frame that reaches 40 using a STP path (e.g. Bridge A will also 
transmit a copy on Network A-B, if the frame is received from A's Ethemet, Network A-F or A-G). When 40 
becomes a known single destination to Bridge A, Bridge C will no longer receive these frames on Networic 

5 C-A (i-e. Bridge A will know to only forward frames destined to 40 to Networi< A-B and not also to A-C). 

Also, relative to receiving frames from Networic OB, Bridge C only forwards known single destination 
frames. One should note that these frames are only forwarded by Bridge C to its Ethemet Networic C-E. or 
OG. This is i:>ecause the only addresses advertised as DLS candidates to Bridge B are those which lie in 
these directions. Bridge C discards unknown single destination frames received from Network C-B. 

10 As impled above, multicast destination frames are not transmitted on DLS paths. They are only 
transmitted across STP paths. 



DLS FDSE Aging 

As discussed above, assigning DLS Source Networics to FDSEs (tenmed DLS FDSEs) is done differently 
than assigning non*OLS Source Networio to FDSES. FDSE are initiaily assigned to DLS paths based upon 
address infonmation advertised within DLS frames, not based upon source addresses in received frames. 
Also, a Source Network value is not changed in a DLS FDSE when the matching Source Addresses value is 

20 received from an STP path (e.g. from a multicast frame). 

This change in learning also Impacts the Aging of DLS FDSEs. This impact must be handled carefully 
because FDSE Agirtg is the mechanism used to handle station movement and STP path changes (when 
STP activates a new STP path. Short Aging Timers are run in all Bridges, expediting the aging off of FDSEs 
associated with inactive addresses). 

25 In Bridge B. Rgure 3-10, wh^ Short Aging Timers are not running, the Aging value in one of its DLS 
FDSE's, for example 10's FDSE, can be sent to Young by two events. It is set to Young when the address 
value of 10 is received from Network B-C in either a frame's source address or as a value within Bridge C's 
DLS frame. When Short Aging Timers are running, the Aging value in 10's l=DSE Is only set to Young when 
the address value of 10 is received from Network B-C in a frame's source address. Independent of Short 

30 Aging timers, 10's FDSE Aging value Is not impacted by frames received from other than Network B-C. 



DLS Interaction with STP 

:^ In Rgure 3-10, If Bridge Q's Inlink (l.e. Networic G-A) ^Is, Q sets Network G-A's Current State equal 
to Broken. From this point on the processing in both Bridge G and C Is dependent upon the value of 
Networic G-C's Cunrent State. Note that if Networic G-Cs Current State in Bridge G equals DLS Backup, 
Network C-G's Current State in Bridge C equals DLS Forwarding end vice versa. 

In Networic G-C's Current State equals DLS Backup. Bridge Q detemnines Instantly G-C is Its new 

40 Inlink. As a result Bridge G sets Networic G*C's Current Stete equal to Pre-Forwarding 2 and stops 
generating any DLS frames across Networic G-C. In about 10 more seconds (Pre-Fdrwardlng Delay + 2), 
Bridge G changes Networic G-C Current StatQ to Fonwarding and starts the running of Short Timers 
throughout the configuration. In about 10 more seconds (5 times the DLS Interval - Pre-Forwarding Delay 
2), the absence of DLS frames causes Bridge C to change Network C-Q'S Current Stete from DLS 

45 Forwarding to Forwarding. Networic G-C is now a fully operational STP patti. 

If Networic G-C's Current State equals DLS Forwarding, Bridge Q temporarily assumes it is the Root 
sets Networic G-C's Current Stete equal to Forwarding, stops generating DLS frames, and begins to 
Transmit STP Hello frames on its Ethemet and Networic G-C. As a result, in about 20 seconds (i.e. Bridge 
Cs Pre-Fbrwarding Delay), Bridge C, relative to Networic C-G, sets Current Stete equal to Pre- 

50 Forwarding 2. stops transmitting DLS frames, and starts transmitting STP Hello frames. Receipt of this Hello 
frame causes Bridge Q to determine instantly tiiat Networic G-C is tfie new Inlink. In about 10 more 
seconds. Bridge C changes Network C-G Current State to Forwarding and starts the running of STP Short 
Timers throughout the configuration to age off outdated FDSEs. Networic Q-C is now a fully operational STP 
path. 

55 In either of the above cases, the absence of any DLS frames from Bridge G also causes Bridge B to 
stop using DLS paUi B-C*G and ttie running of Short Timers in Bridge B causes it to age off stations 0-9 if 
tiney are Idle. However, Bridge B will continue to use DLS path B-C for communication wrtii 0-9. This is 
because as long as Networic A-G is failed. Bridge C advertises addresses 0-9 in its DIS frames transmitted 
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on Network C-B (i.e. 0-9 are further away from the Root than C). 

When Network A-Q restores, the configuration returns to its originai condition. Network G-A becomes 
Bridge Q's Inlfnk, STP Short Timers are run throughout the configuration, and Network G-C initially 
becomes a STP Backup path. DLS path OQ and B-C-Q are then rediscovered. 
5 The results of other fatlures/restorals in Rgure 3-10 are the same. In the case of failure, rt takes the 
same amount of time to convert a DLS path to a STP path as it does to convert a STP Backup path to a 
STP path. In the case of restorals first STP paths and Backup paths are reestablished and then the DLS 
paths are reestablished. 

10 

DLS Extensions 

Figure 3-11 contains an example of how the Rgure 3^10 configuration could t>e modified to require the 
DLS Extension feature. 

75 In Rgure 3-11, Bridges G' and h' have been added and interface directly to the DLS paths and have 
Ethernet Inlinks. The DLS Extension feature is invoked by setting Enable DLS equal true for the Bridge G 
and H Ethernet Transmit Network (G and H are the DB's for their respective Ethemets). Of course, Enable 
DLS must also be set to true for the DLS path Transmit Networks In both Bridge g' and h'. If this is done, 
all of the DLS capabilities associated with the configuration in Rgure 3-10 now apply to the configuration in 

20 Rgure 3-11. 

In Rgure 3-11 Bridge H generates the DLS frames instead of h' and transmits them on its local LAN. 
The addresses in the DLS frames are addresses H Believes are on its local LAN. Bridge h' receives the 
DLS frames, deletes any addresses it knows are not on the local LAN and forwards ttie DLS frames onto 
Bridge E Bridge E processes the DLS frames as described eariier. Likewise, Bridge h' processes E's DLS 

^ frames as described eariier and then forwards them on to H. H makes the FDSEs assodated with all the 
addresses received in DLS frames as "do not forward". 

While I have illustrated and described the prefenred embodiments of my invention, it is to be 
understood that these are capable of variation and modification, and f therefore do not wish to be limited to 
the precise details set forth, but desire to avail myself of such changes and alterations as fail withih the 

30 purview of tiie following claims. 



Claims 

35 1. A method of exchanging frames t)etween bridges to distribute load sharing in a communications 
network of tiie kind in which bridges, and related stations in local LANs, e.g. Ethernet LANs and G02 LANs, 
can be linked by pattis in a plurality of sub-networks and wherein ttie bridges are linked to support a 
Spanning Tree Protocol (STP) which elects one bridge as a root and then, with respect to said root, 
computes and utilizes one and only one loop free set of primary paths between ail bridges, said method 

40 comprising, 

examining remaining paths, i.e. paths otfier than said STP primary paths, between tiie bridges as possible 
sub-networic paths for a Distributed Load Sharing (DLS) configuration in which frames exchanged between 
certain stations can utilize more than said STP one set of primary patfis between ttie stations, 
selecting certain ones of the remaining paths as DLS pattis only when 
45 (a) the two bridges Interfacing to the DL^ path also interface to one or more other sub-networlcs and neither 
is the STP root bridge, and 
routing over a selected OLS path only those frames 

(a) which have a known single destination, and 

(b) which are frames to be transfenred between stations (1) which are furtfier away from ttie root flian 
50 either bridge associated witii said stations of (2) which lie on ttie bridge's local LAN. 

2. The invention defined in claim 1 Including configuring ttie bridges at ttie ends of a DLS patti to know 
which stations are farther away from said nDOt so tiiat frames are not transferred between stations whose 
source networic is an STP iniink on etther bridge unless ttie STP inlink on either bridge is ttie local LAN. 
65 3. The invention defined in claim 1 including switching station addresses between an STP path and 
selected DLS pattis and preserving first-ln first-out (RFO) frame exchange while switehing sakJ station 
addresses. 
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4. The invention defined in claim 1 including supporting tandem DLS paths made up of shorter DLS 
paths. 

5. The invention defined in claim 1 wherein each OLS path bridge is a self learning bridge. 

6. The invention defined In claim 5 including configuring self learning bridges on a potential DLS path 
5 (a) to recognize when said bridges are on a potential DLS patii, (b) to let the related bridge on tiie DLS path 

Imow of said recognition, (c) to decide whether the related bridge is on ttie DLS patii, (d) to agree with the 
related bridge to form tiie DLS path, (e) to advertise to the related bridge which stations are appropriate to 
use the DLS path, (f) to flush flie STP patti witti a flush packet prior to switching stations over to start using 
tiie OLS path to tiiereby preserve first-in first-out (FIFO) frame exchange between stations, tiien (g) to start 
10 switching stations over to using ttie OLS patti. 

7. The invention defined In claim 6 Including perfbmiing steps (f) and (g) in reverse prior to switching a 
DLS patti over to an STP patti. 

8. The invention defined in daim 5 wherein each bridge on a DLS path has eittier (1) a first port for 
association with an STP patti pointing to said root, at least a second port for association with an STP patti 

IS pointing away from said root, and a ttiird port for association wWi ttie DLS path or (2) a first port for 
association with an STP patti pointing to said root and only a second port for association with ttie DLS patti. 

9. The invention defined in claim 5 Including configuring ttie bridges to remain compatible with STP 
white establishing a DLS path. 

10. The invention defined In claim 1 including configuring the data stores for each of the sub-networics 
20 for operation with STP and DLS pattis. 

11. Apparatus for exchanging frames between bridges to distribute load sharing in a communications 
networic of ttie idnd in which bridges, and related stations in local LANs. e.g. Ettiemet LANs and 802 LANs, 
can be linked by pattis in a pluraTity of sutMietworks and wherein ttie bridges are linked to support a 
Spanning Tree Protocol (STP) which elects one bridge as a root and ttien, with respect to said root. 

25 computers and utilizes one and only one loop free set of primary pattis between all bridges, said apparatus 
comprising, 

self teaming bridge means for examining remaining pattis, i.e. paths other than said STP primary pattis, 
between the bridges as possible sub*networic pattis for a Distributed Load Sharing (DLS) configuration in 
which frames exchanged between certain stations can utilize more than said STP one set of primary pattis 
30 between the stations, 

said self teaming bridge means also including OLS path selecting means for selecting certain ones of ttie 
remaining pattis as OLS pattis only when 

(a) ttie two bridges Interfadng to the OLS path also Interface to one or more other sulMietworics and neither 
is ttte STP root bridge, 
35 and for routing over a selected OLS patti only those frames 

(a) which have a known ^ngle destination, and 

(b) which are frames to be transfonred between stations (1) which are foriher away from tiie root ttian 
eHher bridge associated witti said stations or (2) which lie on tiie bridge's local LAN. 

40 12. The invention defined in daim 11 wherein said self leaming bridge means include bridges having 
^er (1) a first port for association witti an StP patti pointing to said root at least a second port for 
assodation with an STP path pointing away fi^m said root and a third port for assodation with the OLS 
patti or (2) a first port for assodation with an STP port pointing to said root and only a second port for 
assodation witti tiie OLS path. 

45 13* The invention defined in daim 11 wherein the self leaming bridge means include configuration 
means for configuring tiie bridges at tiie ends of a OLS patti to know which stations are farttier away from 
said root so ttiat frames are not transfonred t)etween stations whose source network is an STP inlink on 
eitiier bridge unless tiie STP inlink on eittier bridge is the local LAN. 

14. The Invention defined in claim 13 wherein ttie configuration means configure tiie bridges to remain 
so compatible witti STP while establishing a OLS path. 

15. The invention defined in daim 13 wherein ttie configuration means configure tiie data stores for 
each of the sub-networks for operation with STP and OLS pattis. 

16. The Invention defined in claim 11 wherein ttie self leaming bridge means include cost detenmining 
means for optionally using cost infonmation teamed from STP to identify which sub-networics of STP are 

55 botii STP backup networics and DLS patiis and for utilizing such STP backup networt^s as DLS paths. 
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17. The invention defined in claim 11 wherein the self learning bridge means include switching means 
for switching station addresses between an STP path and selected DLS paths and flushing means for 
flushing the DLS paths with a flush packet prior to switching station addresses to preserve first-in first-out 
(FIFO) frame exchange while switching said station addresses. 
5 18. The invention defined in claim 11 wherein tiie self learning bridge means include tandem path 
support means for supporting tandem DLS pattis made up of shorter DLS paflis, 

19. Tlie invention defined In claim 13 wherein ttie configuration means are constructed (a) to recognize 
when said bridges are on a potential DLS patii. (b) to let tfie related bridge on the DLS path know of said 
recognition, (c) to decide whether tiie related bridge Is on tiie DLS path, (d) to agree with the related bridge 

10 to form the DLS path, (e) to advertise to the related bridge which stations are appropriate to use the DLS 
path, (f) to flush the STP path witii a flush packet prior to switching stations over to start using ttie DLS path 
to ttiereby preserve first-in first-out (FIFO) frame exchange between stations, tfien (g) to start switching 
stations over to using the DLS path. 

20. The invention defined in claim 19 wherein the configuration means are constructed to perfonm steps 
75 (f) and (g) in reverse prior to switching a DLS patti over to an STP patfi. 
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SECTORJD 

CONTAINS THE FOLLOWING FIELDS 




VALUES DErHMINtt I Ht f a i n rnuwi i nc nw i . i nt. r i 
OCTET CONTAINS THE ROOT TNID.THE SECOND OCTET THE 
SECOND BRDGE TNID,ETC. 



MY-COST 



"equals the my cost value in the BRIDGE GENERATING THE DLS PDU 



.SJCT-JSOST 

equals THE NET_COST OF THE DLS PATH BETWEEN THE RECEIVING 
BRIDGE AND THE BRIDGE THAT GENERATED THE DLS PDU(e.g.,FOR 
TANDEM NETWORKS EQUALS THE SUM OF THE NET«COSTS OF EACH 
NETWORK ALONG THE DLS PATH). 



" CONTAINS EITHER ZERO OR THE FOLLOWING FELDS 

ADDRESS»ADORESS OF THE BRIDGE INTERFACING TO THE EXTENDED 

DLS NETWORK 
TNID«TNID OF THE EXTENDED DLS NETWORK 

NUMBERJDFJT)SE-ADDRESSES 

EQUALS THE NUMBER OF FDSE GLOBAL ADDRESSES IN THE DLS 
PDU. THE MAXIMUM NUMBER OF FDSE GLOBAL ADDRESSES A 
DLS PDU WILL CONTAIN IS EQUAL TO 2 1 6 (ASSUMING 8000 FDSE's 
AND AN 8 SECOND DLS-INTERVAL). SINCE 236 IS THE MAXIMUM 
NUMBER OF GLOBAL ADDRESSES THAT CAN BE CARRIED IN A 1 5 1 8 
OCTET DLS PDU MJLTIPLE PDU'a WILL NEVER HAVE TO BE GENERATED 
DURING A DLS INTERVAL. IT SHOULD BE NOTED THAT DLS JNTERVALS WILL 
NORMALLY EQUAL 4 SECONDS AND F A BRIDGE HAS 8000 FDES'8 . 1 08 
IS THE MAXIMUM. VALUEjF THE BRIDGE HAS 1 000 FDES's, 1 4 IS THE 
MAXIMUM. VALUE,ETC.«^ HOWEVERJMORMALLY,A DLS PDU WILL 
CONTAIN FAR FEWER THAN THE MAXIMRJM . FDSE GLOBAL 
ADDRESSES WITH ZERO BEING QUrTE COMMON. 

NtiuFDSE_ADRRESS 

CONTAINS A SINGLE DESTINATION GLOBAL ADDRESS WHICH CAN BE 
SAFELY SWITCHED FROM THE STP PATH TO THE DLS PATH. SINCE A 
SINGLE DESTINATION ADDRESS ALWAYS CONTAINS 0 IN THE MULTICAST 
/BROADCAST BITJHIS BIT CAN BE SAFELY USED AS A FLAG AS DEFINED 
BELOW 

EMPTY FLAG (BIT 7 FOR 802.3) 

O^FDSE GLOBAL ADDRESS CONTAINS A SINGLE DESTINATION 

GLOBAL ADDRESS 
l=FDSE GLOBAL ADRRESS IS EMPTY (l.e.,DOES NQI CONTAIN A 
SINGLE DESTINATION GLOBAL ADDRESS 
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EQUALS THE GLOBAL ADDRESS OF THE DLS BRIDGE TO WHICH THIS 
FLUSH POU IS BEING SENT^ DEPENDWG UPON THE CONFIGURATION THIS 
FELD MAY mi EQUAL THE DESTWATION-ADDRESS . 



SOURCE^RDGEJVDDRESS 

EQUALS THE GENERIC BRIDGE ADDRESS VALUE 

FESERVED 

EQUALS ZERO. 

NUMBER J3F.FDSE-ADDRESSES 

EQUALS THE NUMBER OF FDSE GLOBAL ADDRESSES N THE FLUSH 
PDU. NEVER EQUALS ZERO. 



NtliJFDSE_ADDRESS 

DENTIFES A SINGLE DESTINATION GLOBAL ADDRESS FDSE WHICH IS IN 
THE PROCESS OF MOVB^ FROM A STP TO A DLS PATH OR AGING 
OFF OF A DLS PATH. THE EMPTY FLAG IS DEFINED THE SAME AS FOR THE 
DLS POU ABOVE. 
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